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1 Introduction 

Let Cat be the category whose objects are small categories (categories whose collection of 
objects are sets) and whose morphisms Cat{C, V) from category C to category T> are func- 
tors F : C —f v. Let Set be the category of sets. We define an equivalence relation Isoc 
on Ob{C), objects of C, as follows: x and y are equivalent if and only if there exists an iso- 
morphism / E C{x,y). There is a natural functor D : Cat — > Set called decategorification 
given by D{C) = Ob{C)/Isoc for any small category C. Given a functor F : C ^ T> then 
D{F) : Ob{C)/Isoc — > Ob{'D)/Isoxi is the induced map. If x is a set and C is a category such 
that D{C) = X, we say that C is a categorification of x. The reader may consult [1] and [5] for 
more on the notion of categorification. 

We are interested in the categorification of sets with additional properties, for example one 
would like to find out what is the categorification of a ring. It turns out that the definition 
of categorification given above is too rigid, for most applications a weaker notion seems to be 
more useful. For example, see Section [2] for details, a categorification of a ring i? is a category C 
together with bifunctors and (8) from C xC to C, distinguished objects and 1, and a negative 
functor N from C to C. Moreover C should be provided with a valuation map | | : Ob{C) R 
such that \a\ = \b\ if a and b are isomorphic, |a 6| = \a\ © |a (8> 6| = |a||6[, [1[ = 1 and 
|0| = 0, and |iV(a)| = —\a\, for any objects a and b in C. Categorification of semi-rings is defined 
similarly but the functor N is no longer required. 



Our starting point is the theory of combinatorial species of Joyal, see [7] and [^, which can 
be described as starting from a categorification of the natural numbers N and extending it to 
a categorification of the semi-ring N[[x]] of formal power series with coefficients in N. Namely, 
the category set of finite sets with disjoint union and Cartesian product, together with the map 
I I : Ob{set) — > N sending a finite set x to its cardinality is a categorification of the natural 
numbers. Joyal goes on and shows that the category setp' of functors from B to set defines a 
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categorification of the semi-ring N[[x]]. 

As explained by Zeilberger in [T3] the main topic of enumerative natural combinatorics is the 
following: given a infinite sequence xq, xi, . . . , Xn, ... of finite sets, objects of set, compute the 
corresponding sequence |xo|, . . . , ... of natural numbers. So one looks for a numerical 
representation of combinatorial objects. There is also an inverse problem in enumerative combi- 
natorics: given a sequence of natural numbers oq, ai, . . . , flrn • • • find an appropriated sequence 
of finite sets xo,xi, . . . . . . such that \xi\ = Oj for i G N. Here we look for a combinato- 
rial interpretation of a sequence of natural numbers. In the theory of species a fundamental 
part is played by the groupoid IB whose objects are finite sets and whose morphisms are bijec- 
tions. From the point of view of the theory of species the main problem of enumerative natural 
combinatorics can be described as follows: given a functor F : M ^ set find the sequence 
|F([0])|, [F([n])|, ... or what is essentially the same, find the associated generating 

series E~ol^(M)l^- 

Enumerative combinatorics can be extended to deal with integer numbers. The main problem of 
enumerative integral combinatorics is the following: given a sequence (xq, yo), . . . , (x^, yn), ■ ■ ■ 
of pairs of finite sets, objects of TL^-set to be defined in Section HI compute the corresponding 
sequence |(xo, yo)|i • • • > K^^n, l/n)!, ... of integers, where for each pair of finite sets (x, y) its car- 
dinality is defined by |(x,i/)| = |x| — \y\. The inverse problem is the following: given a sequence 
ao, . . . , a„, . . . of integers find a nice sequence (xq, yo), . . . , (x^, yn), ■ ■ ■ of pairs of finite sets such 
that \{xi,yi)\ := \xi\ — \yi\ = ai for i E N. From the species point of view the main problem of 
integral combinatorics may be described as follows: given a functor F : B ^ Z2-set compute 
the associated generating series ^1^=0 

We face the following problem in this paper: find a categorification of Q the ring of rational 
numbers. In the first two sections of this paper we concentrate on the problem of the cate- 
gorification of Q>o, the semi-ring of nonnegative rational numbers, leaving the study of the 
categorification of Q for the final two sections. So we need a category C provided with sum 
and product bifunctors together with a valuation map | | : Ob{C) Q>o satisfying a natural 
set of axioms. Given such pair C and | | one defines the main problem of "rational combina- 
torics" as the problem of finding the sequence |xo|, . . . , |x„|, . . . for any sequence xq, . . . , x^, . . . 
of objects of C. Similarly the inverse problem in "rational combinatorics" would be the fol- 
lowing: given a sequence ao, . . . , . . . in Q>o, find a nice sequence xq, . . . , x„, . . . of objects 
of C such that |xj| = Oj, for i G N. There are several categories C provided with a valuation 
map I I : Ob{C) Q>o, so if we like our enumerative problem above to be consider as being 
"combinatorial" we should demand that the category C be close to set, and the valuation map 
I I close to the notion of cardinality of finite sets. 

Fortunately, Baez and Dolan in [2] have proposed a good candidate to play the part of set 
when dealing with the combinatorial properties of rational numbers, namely the category gpd 
of finite groupoids. A groupoid is a category such that all its morphisms are invertible. Ac- 
cording to Baez and Dolan the cardinality of a finite groupoid G is given by the formula 
1^1 = YlxeD{G) \G{x x)\ ■ Starting from this definition we construct a categorification of the ring 
Q of rational numbers. This construction can be further generalized using Joyal's theory of 



2 



species to yield a categorification of the ring Q[[a;i, Xn]] of formal power series with rational 
coefficients in n- variables . This paper is devoted to highlight the properties that make gpd into 
a good ground set for the study of the combinatorial properties of rational numbers, however 
we mention from the outset its main shortcoming: it does not seem to exist a functorial way to 
associate to each groupoid G another groupoid such that = 

2 Categorification of rings 

In this section we introduce the notion of categorification of rings. A categorification of a ring 
i? is a triple {C,N, \ |) such that C is a category, N : C ^ C is & functor and | | : Ob{C) R 
is a map called the valuation map. This data is required to satisfy the following axioms: 

1. C is provided with bifunctors © : C x C — > C and iSi ■ C x C —>■ C called sum and product, 
respectively. Functors © and (g) are such that 

• There are distinguished objects and 1 in C. 

• The triple (C, ©, 0) is a symmetric monoidal category with unit 0. 

• The triple (C, (8, 1) is a monoidal category with unit 1. 

• Distributivity holds. That is for objects a, 6, c of C there are natural isomorphisms 

a (g) (6 © c) ~ (a (g) 6) © (a (g) c) and (a © 6) (g> c ~ (a (g c) © (6 (g) c). 

2. The functor N : C ^ C must be such that for objects a, 6 of C the following identities hold 

• N{a®b) =N{a)(BN{b). 

• iV(0) = 0. 

• iV^ = I (identity functor). 

3. The map | | : Ob{C) R is such that for objects a, 6 of C the following identities hold 

• |a| = |6| if a and b are isomorphic. 

• |a © 6| = \a\ + |6|. 

• |a (g) 6| = |a||6|. 

• |1| = 1 and |0| =0. 

• |A^(a)| = -\a\. 

Let us make a few remarks regarding the notion of categorification of rings. 

1. If i? is a semi-ring, i.e., we do not assume the existence of additive inverses in R, then a 
categorification of R is defined as above but we omit the existence of the functor N. 

2. N is called the negative functor. In practice we prefer to write —a instead of N{a). 

3. Notice that we are not requiring that © and (g) be the coproduct and product of C, although 
in several examples they do agree. 
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4. See Laplaza's works [10] and [TT] for the full definition, and coherence theorems, of a 
category with two monoidal structures satisfying the distributive property. 

5. We stress that we only demand that \a © N{a)\ = 0. Demanding the stronger condition 
a © N{a) isomorphic to 0, would reduce drastically the scope of our definition. 

6. We call \a\ the valuation of a. A categorification is surjective if the valuation map is 
surjective. 

7. ii is a categorification of itself if we consider R as the category whose object set is R, 
and identities as morphisms. The valuation map is the identity map, and the negative 
N{r) of r € -R is — r. Thus, there is not existence problem related with the notion of 
categorification: all rings admit a categorification. The philosophy behind the notion of 
categorification is that we can obtain valuable information about a ring R by looking at 
its various categorifications. 

We close this section giving a couple of examples of categorifications. Consider the category 
set whose objects are finite sets and whose morphisms are maps. The following data describes 
set as a surjective categorification of N. 

• The triple {set, U, 0), where U : set x set set is disjoint union, is a symmetric monoidal 
category with unit 0. 

• The triple {set, x,{l}), where x : set x set set is Cartesian product, is a monoidal 
category with unit {1}. 

• The valuation map | | : Ob{set) N sends a finite set x to its cardinality 

Let set" be the category set x .... x set. Objects in set" are pairs {x, f) where j; is a finite set 
and / : X — > {1, ...,n} is a map. Morphisms in set" from {x,f) to {y,g) are maps a : x — > y 
such that g o a = f. Alternatively, objects of set" can be describe as n-tuples {xi,...,Xn) of 
finite sets. A morphism in set" from (xi,...,x„) to {yi,---,yn) is given by a n-tuple of maps 
(ai, an) such that Oi : Xi ^ yi for 1 < i < n. The following data describes set" as a surjective 
categorification of N". 

• The triple {sef^, U, 0) is a symmetric monoidal category with unit = (0, 0). Disjoint 
union U : set" x set" — > set" is given by 

{xi, Xn) U {yi, ...,yn) = {xi U yi, Xn U yn). 



• The triple {sef^, x, {1}) is a monoidal category with unit {1} = ({1}, {1}). Cartesian 
product X : set" x set" — > set" is given by 

{xi,...,Xn) X (yi,...,y„) = (xi x yi,...,x„ x y„). 

• The valuation map | | : 06(set") ^ N" sends {xi,...,Xn) into (|xi|, 

In the construction above we have implicitly made use of the fact that if Ci and C2 are cate- 
gorifications of rings Ri and R2, respectively, then Ci x C2 is a categorification of Ri x R2, with 
sum, product, negative functor and valuation map defined componentwise. 
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3 Nonnegative rational species 

We begin this section introducing groupoids and their cardinahty, then we provide a hst of 
useful examples of groupoids. We use the following notations [n] = {1,2, .. . ,n}, Sn = {f '■ 
[n] — > [ra] I / is bijective} is the symmetric group on n letters, Z„ = {0, . . . , n — 1} is the cyclic 
group of order n. 

Definition 1. A groupoid G is a category such that all its morphisms are invertihle. We denote 
by Gpd the full subcategory of Cat whose objects are groupoids. 

Let us introduce a few examples of groupoids. 

Example 2. Any category C has an underlying groupoid, which has the same objects as C and 
whose morphisms are isomorphisms in C. 

Example 3. B denotes the groupoid whose objects are finite sets and whose morphisms are 
bijections between finite sets. B is the underlying groupoid of set. 

Example 4. B" denotes the groupoid whose objects are pairs {x,f), where x is a finite set and 
f : X ^ [n] is a map. Morphisms in B" from (x, /) to {y,g) are bijections a : x ^ y such that 
g o a = /. B" is the underlying groupoid of set"". 

Example 5. A group G may be regarded as the groupoid G with one object 1 and 1) = G. 

Definition 6. A groupoid G is called finite if its set of objects is finite, and G{x, y) is a finite 
set for X, y objects of G. We denote by gpd the full subcategory of Gpd whose objects are finite 
groupoids. 

Disjoint union and Cartesian product are given on gpd as restrictions of the corresponding 
functors on Gat, see [12j. The disjoint union CuD, of categories C and P, is the category with 
objects Ob{C) U Ob{T>), and morphisms from x to y given by 



and for {xi,yi), (x2,?/2) G Ob{C x V) we have C x I){{xi,yi), (x2,y2)) = C{xi,X2) x V{yi,y2). 
The unit for disjoint union is the category with no objects. A unit for Cartesian product is 
the category 1 with one object and one morphism. 

Let Q>o be the semi-ring of nonnegative rational numbers. Recall that D{G) denotes the set 
of isomorphisms classes of objects in the groupoid G. 




C{x,y) iix,yeOb{C), 
V{x,y) \ix,yeOb{V) 
otherwise. 



The Cartesian product C x P, of categories C and V, is the category such that 



Ob{e xV) = Ob{C) X Ob{V) 



Theorem 7. The map 




Q>Q-valuation on gpd. 
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Proof. Let G and H be finite groupoids, then 

\GUH\ = - = 'S^ ^ I >p ^ 

' ' ^ \(GuH)(x,x)\ ^ \G(x,x)\ ^ \H(x,x) 



\G\ + \H\ 



and 



\GxH(x,y)\ ^ \G{x,x)\\R{v,y)\ 

|1| = 1 and |0| = 0. For each f G Q>o the groupoid Zj,^" satisfies = f . □ 

Following Baez and Dolan we call |G| the cardinality of the groupoid G. The outcome of The- 
orem [7] is that the pair {gpd, \ |) is a surjective categorification of the semi-ring Q>o- Notice 
that any finite set x may be regarded as the finite groupoid whose set of objects is x and with 
identity morphisms only. We have an inclusion i : set gpd such that |x| = 

Given categories C and V we let be the category whose objects are functors F : P — > C 
Morphisms from F to G in are natural transformations T : F G. 

Definition 8. The category of M-gpd species is the category gpcF . An object F : B — > gpd 
is called a M-gpd species or a (nonnegative) rational species. The category of (nonnegative) 
rational species in n-variables is gpd^ . 

We denote by gpd^^ the full subcategory of gpd^ whose objects are functors F : ^ gpd 
such that F{%) = 0. Next we define operations on rational species, which indeed apply as well 
to Gdp* . These operations may be regarded as examples of a fairly general construction given 
in [5]. We let Il[x] be the set of partitions of x. 

Definition 9. Let F,G e Ob{gpd^"), G Ob{gpd^") and {x,f) be an object o/B". 

The following formulae define product, composition and derivative of -gpd species 

1. {F + G){xJ) = F{xJ)lAG{xJ). 

2. {FG){xJ)= □ F(a,/U)xG(5,/|5). 

aLib=x 

3. iFxG)ix,f) = F{x,f)xG{x,f). 

4. F{Gi,...,Gn){x,f)= □ F(vr,5)x[]G,(,)(6,/|b). 

7ren[a;] ben 

5. For i ^ [n], di : gpdP" — gpdP" is the functor such that di{F) is given by 

diF{x,f)=F{xU{*},fU{{*,i)}). 
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For a = (ai, . . . ,a„) G N" we write [a] = ([ai], [an]), a! = ai! . . . a„! and = x"^ . . . x^". 
The isomorphism class of an object (x, /) in B" is given by the n-tuple G N". 

Theorem 10. T/ie map | | : Ob{gpcF ) — > Q>o[[a;i, • • • ,Xn]] given by 

iF|(xi,...,x„)= \Fim^ 

aGN" 

is a Q>q[[xi, . . . , Xn]]-valuation on gpd^ ■ Moreover \F x G\ = \F\ x \G\, \diF\ = di\F\ and 

\F{Gl,...,Gn)\ = \F\{\Gl\,...,\Gn\). 

Above X is the Hadamard product of series and Gi is assumed to be in gpd^ for 1 < i < n. 

The valuation \F\ of a rational species F is called its generating series. The outcome of Theorem 
[To] is that {gpd^ ,\ |) is a surjective categorification of the semi-ring Q>o[[2;i, . . . , Xn]]- We pro- 
ceed to introduce a list of examples of rational species computing in each case the corresponding 
generating series. 

Example 11. For 1 < i < n the singular species Xj : B" ^ gpd is such that 

X.(x f) = I ^ if \x\ = l and /(x) = i, 
* ' \ otherwise. 

for (x,/) in B". Clearly \Xi\ = Xj G Q>o[[2;i, • • • ,Xn]]- 

Example 12. Let : M ^ gpd be the species s 
given by Ob{S^ (x)) = {x} and {x){x,x) = S^y 



Example 12. Let : M ^ gpd be the species sending a finite set x to the groupoid S^{x) 



n=0 ^ ' 

Example 13. Let : B — > gpd be such that for a finite set x the groupoid Z^(x) is given by 
Oh{'L^ {x)) = I ^iflc — ^''^^ Z^(x)(x,x) = Z|^| for x nonempty. We have 



7N\ 



^ 1 X^ 



n=l 



For N = 1 we obtain 



1 x" 



n n\ 

n=l 



Example 14. Let : B gpd be such that for a finite set x the groupoid Ef^{x) is given by 
Ob{Ej^{x)) = {x} and En{x){x,x) = Z^^'. We have 



°° 1 x" 

n=0 



7 



Example 15. Let G he a group. Let G -.M gpd be the rational species such that G(0) = G 

gpd be the rational species such that for a finite set x the 



and G{x) =$ if x is nonempty. Clearly \G\ — 



Example 16. Let (ZAr)( ) : 
groupoid (Ztv)^^^ is given by 



{x} ifx / 
if x = %, 



and 



We have 



Oh = 



1 x"" 



^ (iV)W n! ■ 

where (a)^'^ = a(a + 1) ... (a + 6 — 1) is the increasing factorial J13f . 

Example 17. Let P : B — > gpd be the rational species such that Oh{P{x)) = {a \ a Q x}. 
Morphisms are given by P{x){a, h) = {a : a ^ h \ a is bijective}. We have 



oo / n 



i-^i X] X] „i 



n=0 \fc=0 



If / and g are formal power series such that ^^n'' = /(^); then we write g{x) 



(N) 



f{x)dx. 



Definition 18. The increasing factorial rational species Z^^^ : 
finite set x the groupoid 'L^^\x) is given by 



gpd is such that for each 



OhiZ^^\x)) 



{x} X 7^ 
if x = 



and 'Z^^\x){x,x) = Z|^| x l^^^l+i x • • • x for x nonempty. 

Theorem 19. 



Proof. 



AN) 



^ 1 X" 



1 



AN) px _ 1 



1 



=1 ^ ' n=l 



— -dx 
nl 



1 



rN-l 



dx ] dx = X 



l-N 



„N-1 



(N) _ 1 



(N-l) 



dx. 



^ n nl I 



vn=l 



□ 
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Let G be a group acting on a finite set x. The quotient groupoid x/G is such that Ob{x/G) = x 
and x/G{a,b) = {g £ G \ ga = b} ioi a,b G x. The decategorification D{x/G) of x/G is just 
the quotient set of the action of G on x. Below we use the notation 0{a) = {ga \ g gG}. 

Proposition 20. If G acts on x then \x/G\ = 
Proof. 

aeD{x/G) ' ^ ^' aeD(a;/G) ' ' ' ' aeD{x/G) ' ' 

□ 

Let G be a subgroup of Sk- 

Example 21. Let Pq : IB gpd be such that for a finite set x the groupoid Pcix) is the 

quotient groupoid x'^/G. It should be clear that \Pst. \ =/ tt — r ^^^^^ l-^Ztl = / r- 

kl nl ^ k n! 

n=l n=l 

The inertia functor / : gpd — > ^pci is such that for each G the groupoid I{G) is given by 

Ob{I{G)) = Ob{G), 
and for objects a and 6 of I{G) we set 

^ ' \ otherwise. 
For example the set of objects of / (x^ / Sk) is x^ . For a,b G x^ we have 

l{x^/Sk) {a,b) = 



{a E Sk \ aa = a} if a = b, 
(f) a ^ b. 



One checks that 

\{aeSk\aa = a}\ = ll\ar\i)\l 
Therefore if we assume that |x| = n wc get 



Si, . . . , Sn / Si! ... S- 



,1 . . 



We extend the inertia functor to rational species / : gpd^ gpd^ by the rule /(F) (x) = I{F{x)) 
for any finite set x. With this notation we have shown the following result. 



Proposition 22. 



\HPs.)\ = T.{ E 



(si!...s„!)2 I n! 
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Let us introduce other interesting examples of rational species. Let Isinh : B gpd be such 
that for a finite set x the groupoid Isinh(x) is given by 

ObdsinUx)) = I 

10 otherwise. 



Proposition 23. 



Proof. 



Isinh(x)(x, re) = Z^^^ for \x\ odd. 

sinh(x) 



|Isinh| = J 



-dx. 



llsinhl = y ——T^ TT = / 

' ' ^2ri + l 2n + l ! J 

n=U ^ ' 



sinh(a;) 



dx. 



X 



□ 



The rational species Icosh : B — > gpd is such that for a finite set x the groupoid Icosh(x) is 
given by 

{x} if \x\ is even, 
otherwise. 



06(Icosh(x)) = 

Icosh(a;)(a;, x) = Zij-i for x even. 



Proposition 24. 

Proof. 



I Icosh I 



-I 



cosh(x) 



dx. 



°° 1 x^" f 



cosh(a;) 



□ 



Let us closed this section by introducing a couple of species that will be used below. 
Example 25. The species 1 G gpd^ is such that for each object {x,f) o/B" 



1 if X = 0, 
otherwise. 



Clearly |1| = 1. 



Example 26. The exponential species Exp G gpd^ is given by Exp(x, /) = 1. Clearly we have 
|Exp| = e^i+-+^". 



10 



4 Rational species 



So far we have consider only the categorification of semi-rings. In order to proceed further 
and, in particular, make sense of multiplicative inverses in the category of species it becomes 
necessary to deal with negative species. As explained in Section [2] the categorification of a 
ring requires in addition to the existence of sum, product, units and valuation, the existence 
of a negative functor. In this section we are going to construct categorifications of the rings Z, 
Z[[xi, ...,Xn]], Q and Q[[ Xi, ...,Xn]], but we stress that our techniques may be applied to many 
other rings as well. 

We begin studying the categorification of Z. Consider the category Z2-sei = set x set. Objects 
in TL^-set are pairs of finite sets. Morphisms from (ai, 61) to (02, 62), objects of Z2-sef, are given 
by 

Z2-set((ai, 61), (02, 62)) = set(ai, 02) x set(6i, 62)- 
The disjoint union bifunctor U : 'L^-set x TL^-set TL^-set is given by 

(ai,5i) U (02,62) = (oi U a2,6i U 62)- 

The Cartesian product bifunctor is given by 

(ai,6i) X (02,62) = (ai X a2 U 61 x 62 , ai x 62 U 02 x 61). 

The distinguished objects and 1 are = (0,0) and 1 = (1,0), respectively. The valuation 
map I I : Z2-set — > Z is given by |(a,6)| = \a\ — |6|, the negative functor : Z2-sei — > Z2-set 
is given by N{a, b) = (6, a) for (a, 6) in Z2-set. With these definitions we obtain the following 
result. 

Theorem 27. (Z2-set, A^, | |) is a surjective categorification ofTL. 

The categorifications set of N and Z2-set of Z are fundamentally different. In set objects x 
and y are isomorphic if and only if |x| = \y\. That is not the case in 7j2-set, where for example 
|([2],[4])| = |([11], [13])| = -2 but ([2], [4]) and ([11], [13]) are not isomorphic . At first sight 
this may seem like a nuance, however, there is nothing wrong with the fact that ([2], [4]) and 
([11], [13]) are not isomorphic, since it is rather intuitive that they provide different combi- 
natorial interpretations for —2. Indeed the pair ([2], [4]) leads to an interpretation of —2 as 
a difference of even numbers, while the pair ([11], [13]) leads to an interpretation of —2 as a 
difference of prime numbers. 

We are ready to handle negative species. 

Definition 28. The category o/B-Z2-set species is the category Z2-set'^. An object F : M 
TL2-set is called a B-Z2-set species or an integral species. The category of integral species in 
n-variables is Z2-set'^ . 

We define operations on integral species using the same formulae as in Definition [9] but instead of 
using the monoidal structures of gpd we use the corresponding structures in Z2-set. The negative 
functor A^ : Z2-set®" ^ Zs-sei®" is defined as N{F){x, f) = N{F{x, /)) for F in Z2-set^" . The 
valuation map | | : Ob{Z2-set^") Z[[xi, ...,x„]] is given by \F\ = ^^^^n \F{[a])\^. 
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Theorem 29. (Z2-ser ,iV, I |) 

We proceed to study the categorification of the ring of rational numbers. Consider the category 
Z2-gpd = gpd x gpd whose objects are pairs of finite groupoids. Morphisms are given by 



for (ai, bi), (a2, 62) objects of Z2-gpd. 

Disjoint union U : Z2-gpd x 7j2-gpd — > Z2-gpd is given by (ai, bi) U (02, 62) = (^i U cl2, bi U 62)- 
Cartesian product is given by (ai,6i) x (02,62) = (ai x 0-2 U 61 x 62 , «i x 62 U 02 x ^i)- 
Distinguished objects are = (0, 0) and 1 = (1, 0). The valuation map | | : Z2-gpd —^Zis given 
by |(a, 6)1 = \a\ — \b\, and the negative functor N : Z2-gpd Z2-gpd is given by N{a, b) = (6, a), 
for (a, b) in Z2-gpd. We have the following result. 

Theorem 30. {Z2-gpd, N,\ |) is a surjective categorification o/Q. 

Objects of Z2-gpd are called Z2-graded groupoids or Z2-groupoids. We write a — b instead of 
(a, 6) for (a, 6) in Z2-gpd. For example, —a denotes the Z2-groupoid (0,a). We are ready to 
give a full definition of the category of rational species. 

Definition 31. The category of M-Z2-gpd species is Z2-gpd^. An object F : M ^ Z2-gpd is 
called a M-Z2-gpd species or a rational species. The category of rational species in n-variables 
is Z2-gpd^ . 

Operations on rational species are constructed as in Definition [9] but instead of using the 
monoidal structures of gpd we use the corresponding structures in Z2-gpd. The negative functor 
N : Z2-gpd^" Z2-gpd^" is given by N{F){x,f) = N{F{x,f)) for F in Z2- gpd^" . The 
valuation map | | : Ob(Z2-gpd^") ^ Q[[xi, is given by |F| = Y^aen^ l-^(H)l^- 

Theorem 32. {Z2-gpd^" , N,\ |) is a surjective categorification of Q[[xi, ...,Xn]]- 

Let us introduce examples of negative rational species. The integral sine Si : IB — Z2-gpd sends 
a finite set x to the Z2-groupoid (— l)l^'ISi(2;) where Si(x) is given by 



Z2-gpd{{ai,bi),{a2,b2)) =gpd{ai,a2) x gpd{bi,b2) 




Si{x){x,x) = for jx| odd. 



Proposition 33. 




Proof. 




□ 
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Recall that any set x may be regarded as the groupoid whose set of objects is x and with 
identity morphisms only. 

Definition 34. Let G he a groupoid and n a positive integer. The increasing factorial groupoid 
is given by 

G^'*) = G X (G U [1]) X • • • X (G U [ra - 1]). 
The set of objects of G^") is 



□ 06(G) X n^MG) X n 

7C[n-l] Vie/ / \iG[n-l]-7 

Thus objects in G^") are pairs (I, /) such that / C [n — 1] and / is a map with domain 
{0,l,2,...,n - 1} such that /(O) G 06(G), f{i) G Oh{G) ii i e I, and f{i) e [i] \i i ^ I. 
Morphisms in G^") are given by 

gH ((T fVd nW-l ^ Ij^Jorf \ic^ g \jc, 

[[i,J),[J,g)) I G{m,gmxUieiG{m,g(i)) otherwise. 

Proposition 35. |GH| = |G|H for any finite groupoid G. 
Proof. 



g(") 



n(Gu[z]) 



i=0 



n-1 



n-1 



niGuHi=n(iGi+o=iG|(") 



1=0 



Definition 36. Let G he a groupoid such that |G| = | G Q>o- Let 
given on a finite set x by 

1 — -(x) = (-I)I^Ig(I^I). 



Theorem 37. For f G Q>0! we have 
Proof. 



□ 

Z2-gpd be 



(1 + X)f 



ZJ^ > Kb) ri\ bJ in) n! (l + x)f ■ 

n=0 n=0 V ' / 



□ 



Corollary 38. iyci F be in Ij2-gpdo^'^ . The species — - — rr : B" — > 7,2-9Pd given on a finite set 
X by 

-i-^(x)= □ (-i)WG(w)xnm 

^^^^ ) TrenW 



ben 



is such that 



1 



(1 + F)i^ 



(l + |F|)i^ 
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Proof. Follows from Theorem 1101 

We consider the multiplicative inverse of the valuation of a species. 

Theorem 39. Let F be in Z2-gpdo^" ■ The species (1 + F)-^ : B" '^2-gpd given by 

{l + F)-'{xJ)= □ (-imxi,/U)x...xF(x„,/UJ, 

xiU---Ux„=x 



□ 



is such that 



Proof. From the identities 



l + \F\ 



(1 + F)-' {x, f)= □ (-irF(xi, / U J X • • • X F(x„, / U J = ( ^(-irF" ) {x, /), 

XlL\---\JXn=X 



\n=0 



we 



conclude that |(1 + F)-^\ = Er=o(-l)"l^r = m^- 



□ 



Theorem 40. Let F be in Z2-gpdo ■ The rational species 



'^2-gpd is such that 



1} 



ub 



1 + ZU^F 



i; + \F\ 



Proof. 



7Ub 



1 + Di^F 



a{l+'-\F\) f + |F| 



□ 



It is worth while to pay attention to what Theorem [39] and Theorem HO] say and what they do 
not say. Suppose that we have a species F such that F{%) = 0, then Theorem [39] constructs in 
a functorial way a species (1 + F)-^ such that 



1 



1 + IFI 



Suppose now that we have a rational species such that -F(0) = G is not the empty groupoid. 
Then F = G + F^ where F^{x) = F{x) for x a nonempty finite set and i^+(0) = 0. Assume 
that |G| = p then according to Theorem 1401 we have that 



vUb 



1 + Z^'^F. 



\F\ = 1. 



The species i^^ubp_^ is constructed in a canonical yet not functorial way from F. Notice the 
groupoid is such that jZ^''! = |G|~^, however the map sending G into is not functorial. 
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5 Bernoulli numbers and polynomials 

In this section we use Theorem [39] and Theorem HO] to provide a combinatorial interpretation 
for Bernoulh numbers and polynomials. Let us first introduce a generalization of the Bernoulli 
numbers. For a positive integer, we let the A^-projection map ttn : Q[[x]] —>■ Q[[x]]/ [x^) be 

given by vr^ ^ /„— = ^ /„ — . 

\n=0 ' / n=0 

Definition 41. Let f = Y.n fnl^y G Q[N] and iV E N+ 6e such that Jn + 0. The sequence 
K^N n)'n=Q is called the (f, N)-BernouUi numbers sequence. It is such that 

x^/N\ ^ x-^ 



If = 1 and f{x) = e^, the sequence Bf^ is the Bernoulli numbers sequence Bn such that 

^ = "S^5 — 

- 1 ^ " n! ■ 

71=0 

If = 2 and f{x) = e^ we obtain the -B2,n Bernoulli numbers studied in [6]. They satisfy 

xV2! _ 

— 1 — X n! 

n=0 

From Example 1131 we obtain the following result. 
Proposition 42. 

- 1 

|az| = - — -. 

x 

Theorem [39] implies the following result. 

Theorem 43. The rational species ^ : B — > 'L2-gpd is such that 

1 



5Z 



^-^ n! 



n=0 

We write 81=1 + dZ+, where 9Z+(x) = dZ{x) if x / and aZ+(0) = 0. We get 



^(x) = □ (-l)'=9Z+(xi)x...xaZ+(xfc) 

■■LJxj,=z 

y (-l)^Z(xiU*i) X ••• xZ(xfcU*fc). 



dZ 



xiU---Uxj.=x 

This implies that 

^(x)= □ (-l)%^|+iX...xZ|,^l+i. 

Next result gives a combinatorial interpretation of Bernoulli numbers in terms of the cardinality 
of Z2-graded groupoids. 
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Corollary 44. 



Corollary 45. 



a;iU---UXfe=x 



E 



X • • • X 



'\xk\+l I- 



aiH \-a}^=n 



(ai + l)!...(afc + l)!- 



Proof. By Corollary we have 



E 



{-!)" 



aiH |-afc=". 



(ai + 1) . . . (afc + 1) 



□ 



The decreasing factorial rational species Z(^) : IB — s- gpd is such that for each finite set x, 
Ob(Z(7V)(2;)) = {x} if > N and empty otherwise. For |x| > N we have 



Proposition 46. 



Proof. Since 



we conclude 



- 7rAr(e^) 



l + iV!5^(Z(^))+| = A^!- 



-(TV) I 



E 

n=N 



1 X'^ 

'n)Ar n! ' 



|l + iV!9^(Z(^))+| =iV! J2 



iV!- 



n=iV 



n! 



□ 



More generally we have the following result. 

Proposition 47. Let F '.M ^ 'L2-gpd be a rational species such that F{[N]) = 1. Then 

|F|(x)-vr^(|F|)(x) 



Proof. Since 



1 + Nld^ (F 



IF X 



|F([n])|x'^ 

^{Af)i — / . ~~r^ T' 



E 



then 



x"-^ ,,.|F|(x) -7r7v(|-F|)(x) 



NV 



n=N 



X 



N 



□ 
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Recall that any group G may be regarded as the groupoid G with object 1 and (7(1, 1) = G. 

Theorem 48. Let F -.M ^ 'L2-gpd he a rational species such that F {[n]) = 1. The valuation of 
the species {l + N\d^ [F x : B — s- Z2-gpd is the generating series of the (|F|, A^) 



Bernoulli numbers. That is 



l + Nld^ {F X 



n=0 



F\ 

N,n ^[ 



Let us try to digest the meaning of Theorem H8l For a finite set x we have 

k 



-1 



Ll._-, Xi=x 



1=1 



-1 



^l + iV!a^(Fx (x)= □ (-l)'=n^!5'^(^x 

Thus we get 

Wa^!9^(FxZ(^))J \x)= □ (-iV!)^'nF(x,U[iV])x nZ(^)(x,U[iV]). 
Let us now introduced a generalization of Bernoulli polynomials. 

Definition 49. Let f G Q[[3;]] CLnd N E N+ be such that /tv 0. The sequence B^^{x) is 
called the (/, N) Bernoulli polynomials sequence and is such that 

~ . jy^/m) fjxy) 

For = 1 and f{y) = e^, we obtain the Bernoulli polynomials Bn{x) given by 



V ye- 



n\ ev - I 

n=0 

For N = 2 and f{y) = e^, we obtain the B2^n{x) polynomials given by 

yB2,n[X)— - — — - — . 
^-^ n\ e^ — 1 — y 

For finite sets a and b we use the notation Bij(a, 6) = {/ : o ^ 6 | / is bijective}. Let 
XZ : — > ypd be the species such that for each pair of finite sets (a, b) one has 



XY(a, b) 



1 i/|a| = |6| = l, 
otherwise. 



The valuation of XY is given by |XY| = xy € Q[[x,y]]. 

Proposition 50. Let F E 7j2-gpd^ . The rational species F(KY) is such that F(KY)(a,b) 
F(a)Bij(a,6) for each pair of finite sets a and b. Moreover \F(XZ)\ = \F\{xz). 
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Proof. 



F{XY){a,b) = y F(7r) X XY(a, 6) = |J F(a) = F(a) x Bij(a, 



ben 



f:a^b 

bijective 



The identity |F(XY)| = |F|(xy) follows from Theorem [H 

Our next result provides combinatorial interpretation for Bernoulli polynomials. 



□ 



Theorem 51. The rational species 



F(XY) 



l+Ar!a^(FxZ(iv))^ ■ 

F(XY) 



1 + N\d^ {F X Z(^N))_ 



Z2-gpd is such that 



n=0 



From Definition [Ul Theorem [JS] and Proposition ED] we see that for any pair of finite sets (a, b) 
the groupoid 

F(XY) 



l + N\d^ (FxZ 



<a,b) 



is given by 



□ {-N\fF{c) X n^(^. U m X n U [iV]) 

V i=l 1=1 / 

where the disjoint union above runs over subsets all c C a, all injective maps i : c ^ b, and all 
ordered partitions xi U ... U = 6 \ i(c). 



6 Euler numbers and polynomials 

In this section we provide a combinatorial interpretation for Euler numbers and polynomials. 
It would be interesting to extend our results to the g-Euler numbers and polynomials discussed 
in [9]. The Euler numbers are denoted by En and satisfy 



The following result should be clear. 
Theorem 52. The rational species 



1 + 
_i 

l+Z2Exp^ 
1 



n=0 



1 + ZaExp^ 
Explicitly for any finite set x we have 

^ -(x) = 



^-'2-gpd is such that 
2 



1 + 



1 + ZsExp. 



a::iU...Ua;fc=a:: 

Next we provide a combinatorial interpretation for Euler polynomials. 
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Definition 53. The Euler polynomials sequence is given by 



n=0 



+ ey' 



We state our final result. 
Theorem 54. 



Exp(xy) 



i + Z2Exp+(y) 

Explicitly, for any pair of finite sets (a, b) we have 

Exp(xy) 



n=0 



{a,b) = \J{-l)'{I^2)' 



i + Z2Exp+(y) 

where the disjoint union runs over all subsets c Q a, all injective maps i : c ^ b, and all ordered 
partitions xi U ... U = b \ i(c). 



It would be interesting to find combinatorial interpretation for other known sequences of ra- 
tional numbers. A step forward in that direction has been taken in |4j, where a combinatorial 
interpretation for hypergeometric functions is provided. 
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